// 给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 
// 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

// 如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 
// 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

/**
 * @param {number} n
 * @return {number}
 */
 var binaryGap = function(n) {
    // 转为字符串法
    let bin=n.toString(2);
    let start=0,len=0;
    while(start<bin.length&&start!=-1){
        let end=bin.indexOf('1',start);
        if(end!=-1&&end-start+1>len&&start>0){
            len=end-start+1;
        }
        start=end==-1?end:end+1;
    }
    return len;

    // 二进制法
    // let last=-1,len=0;
    // for(let i=0;n>0;i++){
    //     if(n&1===1){
    //         if(last!==-1){
    //             len=Math.max(len,i-last);
    //         }
    //         last=i;
    //     }
    //     n=n>>1;
    // }
    // return len;
};